package org.xmap.util;

public final class XmapMath {

    /**
     * 求指定数的平方根的整数部分。
     * @param value 指定数。
     * @return 平方根的整数部分。
     */
    public final static int intSqrt(int value) {
        int sqrt = 0;
        for (int k = 0x100000; k != 0; k >>= 2) {
            int tmp = sqrt + k;
            sqrt >>= 1;
            if (tmp <= value) {
                value -= tmp;
                sqrt += k;
            }
        }
        return sqrt;
    }
}